
//滑雪  找到最长绝对递减路径
int n = 0, m = 0;
const int N = 110;
int arr[N][N] = { 0 };
int arrx[4] = { 0,0,1,-1 };
int arry[4] = { 1,-1,0,0 };

int flag[N][N] = { 0 };//记忆化搜索

int dfs(int i, int j)
{
    if (!flag[i][j]) //如果之前走过这条路线则直接返回这条路线对应的最长绝对递减路线的长度
    {
        return flag[i][j];
    }
    int length = 1; //将length定义时赋值为1，因为当走到一条路线中的最后一个点时要返回这个点本身
    for (int k = 0;k < 4;++k)
    {
        int x = i + arrx[k];
        int y = i + arry[k];
        if (x >= 0 && x < n && y >= 0 && y < m && arr[i][j] > arr[x][y])
        {
            length = std::max(length, dfs(x, y) + 1);
        }
    }
    flag[i][j] = length; //flag[i][j]：从(i,j)点开始到不能继续走的绝对递减路线长度
    return length;
}

int main()
{
    cin >> n >> m;
    for (int i = 0;i < n;++i)
    {
        for (int j = 0;j < m;++j)
        {
            cin >> arr[i][j];
        }
    }
    int res = INT_MIN;
    for (int i = 0;i < n;++i)
    {
        for (int j = 0;j < m;++m)
        {
            res = max(res, dfs(i, j));
        }
    }
    cout << res;
    return 0;
}